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(57) System for decoding code words in the EFM- 
PLUS and/or EFM format in which an enumeration 
blod^ (20) makes it possible to associate in a one-to-one 
manner with each of the code words a nurnericai value 
from a practically continuous set of numerical values, 
and the numerical value, possibly summed with an off- 
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read-only memory (22) in which are stored information 
codes, each of which is associated, as decoded infor- 
mation, with one of the code words. 
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Description 

The present invention relates to a system for 
decoding code words generated in optical disc readers, 
whether for Compact Disc (CD) or for Digital Video Disc s 
(DVD). 

In such discs the recording of the information is car- 
ried out using the well known technique of signal modu- 
lation known as NRZI (non-return to zero, in which a bit 
at logic 1 level is associated and represented by a signal id 
transition and a 0 bit is associated with an absence of 
transition) and particular code formats, belonging to the 
family of DC-free codes and having limited non-zero 
riinlength. 

"Runlength" RL is understood to mean the dis- is 
tance. expressed as a number of binary symbols or bits, 
between bits associated with a signal transition. In the 
case of the NRZi technique it is therefore understood to 
mean the number of binary symbols which have the 
same logic 0 value and are placed consecutively in a 20 
sequence and which separate individual 1 bits. 

The 1 bits are necessarily separated from one 
another since, othentvise. we would have RL=0. 

The runlength limitation is represented by the 
expression RLL(d,k) where d and k respectively repre- 25 
sent the minimum and maximum number of symtwl 
units having logic 0 value. 

For the coding formats used in optical discs, d is 
equal to 2 and k equal to 1 0. 

Even if the runlength is limited to the same extent 30 
(RLL(2.10)). the format used in compact discs CDs 
known by the acronym EFM is substantially different 
from the EFM-PLUS format used in digital video discs 
DVDs. 

With the EFIVI fbmriat an 8-bit binary infomiation 3S 
item (byte) is converted into a 14-bit code word to which 
are appended 3 "MERGING" bits in order to ensure 
compliance with the runlength limitation even when con- 
catenating code words, whatever the following code 
word is, and also to limit the DC component of the signal 40 
resulting from the reading of the code word and of the 
associated merging bits. 

With the EFM-PLUS format a byte is converted into 
a 16-bltoodeword. 

To ensure compliance with the runlength limitation 4S 
when concatenating the code words, the. coding has to 
take into account what the following code word will be. 

The code words associated with a particular byte 
configuration are therefore in general different in both 
cases. so 

Furthermore, whereas in the case of the EFM for- 
mat the various byte configurations are each associated 
in a one-to-one manner with a particular code word, in 
the case of the EFM-PLUS format the correspondence 
is not one-to-one and in general a plurality of code ss 
words (synonyms) may be associated with each byte 
configuration, and the same code word may be associ- 
ated, depending on the concatenation, with different 



byte configurations, i.e. on the original information, giv- 
ing rise to ambiguity. 

In either case, not all the code word configurations 
which may be represented respectively by from 1 4 to 1 6 
bits (2'''^ and 2^^ of them respectively) are used, but 
only those which comply with the runlength limitation. 

This has weighty consequences in the decoding 
phase. 

This can occur only via extremely complex logic 
arrays, via associative memories for transcoding with a 
high number of cells, or via random access read-only 
memories (ROM) with considerable capacity respec- 
tively of 2^^ addresses and at least 2"*^ addresses 
respectively. 

Indeed, in the case of the EFM-PLUS format it is 
necessary to resolve possible ambiguities (aliasing) 
with the use of additional information (at least one bit) 
derived from analyses of the code word immediately fol- 
lowing that which is to be decoded. 

Therefore, the decoding function, in order to be car- 
ried out, requires a considerable number of logic ele- 
ments, difficult to integrate into a single integrated 
circuit, on which they thus occupy appreciable space. 

Finally, the functions for decoding the two formats 
have to be carried out by completely separate logic cir- 
cuits, this increasing the complexity thereof and ttie 
congestion within an integrated circuit and conse- 
quently the cost. 

The present invention solves this problem and pro- 
vides a decodirig system and corresponding method, 
which makes it possible to simplify the necessary logic 
drcuits and minimize the number of memory-cells nec- 
essary for decoding. 

These results are achieved through the use of enu- 
meration logic which by operating according to a prede- 
termined algorithm, allows each code word, be it 14-bit 
or 16-bit. to be associated one-to-one with a predeter- 
mined binary number from a set of consecutive binary 
numbers. 

With this number, with which is summed a displace- 
ment value or offset, (one of three values) depending on 
the format to be decoded (EFM or EFM-PLUS) and, in 
the case of the EFM-PLUS format also on the code 
word immediately following that to be decoded, it is pos- 
sible to address a transcoding tat)le. which is structured 
as a straightfbnvard ROM memory with a restricted 
number of consecutively addressable memory or 
"entry" locations, and is divided into areas having differ- 
ent dimensions equal to those strictly necessary for the 
decoding of the various code words. 

The characteristics and advantages of the invention 
will become clearer, from the description which follows 
of a preferred embodiment, given with reference to the 
appended drawings in which: 

Rg. 1 is a block state chart of a finite-state logic 
machine, known in the art, for coding an information 
byte in the EFM-PLUS format. 
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Figure 2 is a table for reckoning the number of code 
words which drive the state machine of Rgure 1 
from one of the possible states I to another (or even 
the same) of the possible states J, 

- Figure 3 is a block diagram of a preferred embodi- s 
ment of a system for decoding code words in the 
EFM and EFM-PLUS format, in accordance with 
the present invention, 

- Figure 4 is a table, used in the system of Rgure 3. 
which represents, for each code word length, io 
expressed as a number K of bits, the number of dis- 
tinct code words which satisfy a predetermined 
minimum runlength condition RLL=2 and which 
contain a number J of 1 bits, 

- Figure 5 represents a block diagram of a preferred is 
embodiment of an enumerator block of the system 

of Rgure 3. 

For a better understanding of the Invention and its 
place within the state of the art, a lengthy preamble is 20 
required which for convenience is divided into sections. 

BINARY CODE CONVERSION. 

The primary objective of the converting of a binary 2S 
code of for example 8 bits into a different code word, 
with a larger number of bits, for its recording and subse- 
quent reading, consists in transforming the frequency 
spectrum of serial data in such a way as to allow DC 
uncoupling and fast recovery of the clock signal, in the so 
phase of reading the recording made which, in order to 
reduce the maximum frequency of the reading signal, is 
executed with the NRZI modulation technique. 

It is clear that if an 8-bit binary code, which may 
have any of 2° s 256 configurations, is recorded without as 
format conversion and its bits are read in succession, at 
a frequency fciK. with the NRZI technique the reading 
signal can have a frequency equal to fcLK ^y^^ 
configuration is entirely Is and zero frequency with a 1 
or 0 DC component which depends on the configuration 40 
of the. previously read byte, if the byte configuration is 
entirely Os. 

Thus, with each 1 there is associated a signal tran- 
sition and with each 0 no transition is associated. 

Since the signal transitions are used by phase- 4S 
locked loop circuits for the generation of the dock signal 
which allows recognition of the bit, from which the signal 
arose, it is in fact necessary for the frequency of the 
transitions not to be less than a predetermined mini- 
mum, so as to ensure the synchronization of the clock so 
signal with the signal for reading the recording. 

It is then expedient for the frequency of the transi- 
tions not to be greater than a predetermined maximum 
as this allows the reading speed to be all the higher the 
lower the frequency of the transitions. ss 

Finally, it is appropriate for the low-frequency DC 
component in the signal to be as small as possible, 
since this aids discrimination of the transitions. 



For these reasons an 8-bit binary code, in optical 
discs, is converted into and recorded as a 14- or 16-bit 
code word, while complying with the runlength limitation 
criteria already mentioned. 

EFM CODING. 

EFM modulation translates 8-bit binary sequences 
into 14-bit code words complying with the runlength 
parameters d=2 and k=10. 

Such modulation provides furthermore for the 
insertion between each pair of code words of three 
additional bits whose value is calculated in such a way 
as to satisfy the following requirements: 1 . To guarantee 
compliance with the runlength conditions even in the 
concatenation of successive code words. 2. To obtain 
effective suppression of the lowrfrequency content of 
the signal. 

To satisfy condition (1) two bits only are theoreti- 
cally necessary The appending of a third bit. although 
on the one hand implying a reduction (around 6%) in the 
density of information obtainable on a disc, on the other 
hand allows the control, by the coder, of the DSV (digital 
sum value) index for measuring the low-frequency con- 
tent of the analogue signal read by the laser. 

In practice the coder, exploiting the degrees of free- 
dom allowed by complying with condition (1), appends a 
transition of suitable polarity in the merging bits in such 
a way as to oppose the current course of the DSV, 
thereby obtaining an averaging of the latter and hence 
of the low-frequency content of the signal. 

The byte is thereby transformed into a 17-bit 
CHANNEL FORMAT 

Overall the EFM code has an 8:17 efficiency, i.e. 
around 47%. 

EFM DECODING. 

The decoding of a signal consists simply in elimi- 
nating the merging bits from the channel word and 
associating the 8-bit binary code or symbol with the 
code word thereby obtained. 

Only 256 of the 2"*^ code words representable with 
a 14-bit code are used and symbol association, in order 
to minimize the necessary resources, is executed, pref- 
erably, by means of an associative memory or TCXDK- 
UP TABLE" which can be structured in various ways. 

EFM-PLUS Coding. 

An extension to the Compact Disc family is repre- 
sented by the Digital Video Disc (DVD), a novel means 
of optical recording endowed with a very high data stor- 
age capacity by virtue of the use of sophisticated optics, 
of lasers with shorter wavelength and of larger numeri- 
cal aperture, factors which make it possible to reduce 
(with a reduction factor of around 1 .5) the "spot-size" of 
the laser. 
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The increase in capacity is also promoted to some 
extent (6%) by the use of the EFM-PLUS format, which 
rather than converting a byte into a 17-bit channel for- 
mat, converts it into a code word of 16 bits only, taking 
account however, so as to comply with the runlength 5 
limitation in the concatenation of the various words, of 
the immediately preceding code word. 

An EFM-PLUS coder in its function can be repre- 
sented, as Illustrated in the state chart of Fig. 1, by a 
sequential finite-state machine furnished with an 8-bit 10 
input (INPUT) and a 16-bit output (OUTPUT) (code 
word) and by 4 states, 1 , 2, 3. 4. 

The 1 6-bit code word output by the state machine is 
dependent on the machine state and on the 8-blt input > 
code and drives the machine into or causes it to enter is 
another state. 

Thus, each state is characterized by the type of 
words which cause the state to be entered (those gen- 
erated In the preceding state) and cause the state to be 
exited (those generated by the cun'ent state from which 20 
it exits) in the following way. 

1) The words which cause state 1 to be entered ter- 
minate with at most one 0 (i.e. with a 1 or with a 0 
immediately preceded by 1). 25 

This condition is represented by the transition 
lines 5, 6.7 (OWE = 10 OR 11). 

2) The words which cause state 2 and 3 to be 
entered terminate with a number of zeros ranging 
from a minimum of two to a maximum of 5. so 

This condition is represented by the transition 
lines 8, 9. 10. 11, 12. 13 (CWE = 1XXX00). 

Obviously entry into one or other of the two 
states 2 and 3 is determined by the logic level of bits 
of the code word, other than the last 6 bits, which 35 
are of no interest here. 

3) The words which cause state 4 to be entered ter- 
minate with a number of zeros ranging from a mini- 
mum of 6 to a maximum of 9. 

40 

This' condition is represented by the transition lines 
14, 15, 16 (CWE = 1XXXO0OOOO). 

These words should obviously be chosen in such a 
way that the concatenation of words entering and exit- 
ing a state, should satisfy the runlength requirements 45 
(d=2,k=10). 

Consequently, the following yequirements also 
obtain: 

1) The words generated or which exit state 1 begin so 
with a number of zeros ranging from a minimum of 

2 to a maximum of 9. 

2) The words which exit state 2 and 3 begin with a , 
number of zeros at most equal to 5. 

3) The words which exit state 4 begin with at most ss 
one zero. 

The words which exit states 2 and 3, formally iden- 



tical on account of the properties set forth, are distin- 
guished through the fact of having their FIRST and 
THIRTEENTH bits both at zero, for those which exit ' 
state 2 and. not both at zero for those which exit state 3. 

On the basis of these properties, which character- . 
ize the words which enter and exit the various states it is 
possible to count the number of words which from any 
state drive the state machine into the other states or 
cause it to retain the same state. 

The table of Fig. 2 represents the number of words 
which from a machine state I (1» 2, 3, 4) drive the 
machine into a next state J (1, 2. 3, 4) or cause it to 
retain the same state. 

it is then noted that the minimum FAN-OUT 
(number of words exiting a state) is 351 words (those 
exiting state 3) and the maximum is 415 words (those 
exiting state 4). 

. K is also noted that the total number of words exiting 
ttie various states is equal to 1470. 

There are therefore 351 or more possible output 
words for each state. 

From the set of such code words 256 are extracted 
and collected into a so-called MAIN TABLE while some 
of tiie remainder, 88 to be precise, constitute a SUBSTI- 
TUTION TABLE. 

Thus, whatever state the system is in, it is always 
possible to code 88 information words out of 256 in two 
alternative ways, or else employing one or other of two 
code words which are synonyms. 

A suitable choice allows tiie coder an additional 
means of monitoring tiie low-frequency content of the 
signal. 

In particular by choosing the coding of the MAIN 
TABLE, positive contributions will be- obtained to the 
Digital Sum Value, whereas by choosing tiiat of the 
SUBSTITUTION TABLE, negative contributions will be 
obtained. 

The fact that the monitoring of the low frequency is 
managed only on a subset of words means that the sys- 
tem is obviously sensitive to '"worst case" situations, a 
limitation which is however acceptable on account of the 
benefits offered in return. 

The coding logic is thus prescribed on recognition 
of two parameters: input word (byte) and current 
machine state and on the realization of two functions 
h.g: the OUTPUT function, i.e. generation of the code 
word and ttie NEXT STATE function, i.e.: 

code word generated = h (input word, cun^ent state) 
next state » g (input word, cun'ent state) or else 
.next state = g (input word, code word generated in 
the cun'ent state), 

EFM-PLUS DECODING. 

On account of the definition of the coding function: 
code wonj = h (input word, current state), 
it is evident that, in the decoding phase it would be nec- 
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essary to realize the inverse function, i.e. input word = 
Ifh (code word, current state). 

Therefore, the need to know the current state of the 
state machine in the coding phase is noted, this being 
possible, if one starts from a known initial state, but evi- s 
dently negative, seeing that an error in the determina- 
tion of the initial state could give rise to propagation 
thereof to the following determinations of the current 
slate. 

For this reason the coding function, or the choice of 10 
code words, is realized in a way whereby there is no 
need for the decoder to know the state of the coder. 

Clearly if the code words exiting a state are chosen 
in such a way that they differ from those which exit from 
the other states, this condition is satisfied and each is 
code word implicitly defines the state from which it is 
generated. 

In practice this is possible only for the code words 
which lead to states 1 and 4 but not for the code words 
which lead to states 2 or 3. whose meaning, for the 20 
same code word, depends on the state which generated 
them, i.e. are ambiguous. 

Nevertheless this ambiguity, which in practice 
reduces to a double meaning, is resolved by consider- 
ing that these apparently identical code words differ 2s 
since they always lead as next state to state 2, or 3. 

if it is recalled that the words exiting state 2 and 3 
differ since each word exiting state 2 has both its first 
and thirteenth bits at zero value, whereas the words 
exiting state 3 have at least one out of the first and thir- 30 
teenth bits which does not have zero value, knowing 
these bits of the code word following that currently being 
decoded, makes It possible to con^ectly decode all the 
code words. 

The decoding function may therefore be written 3S 
succinctly as: 

(spurce byte) = 1/h (code word, next word). 

In conclusion the EFM-PLUS system transforms 
the binary symbol on 8 bits into a 16-bit channel format, 
hence exhibiting an efficiency of 8:1 6. 40 

EFM. EFM-PLUS COMPARISON. 

The main differences between the two coding sys- 
tems are evident from the above discussion. 45 

• 1) EFM-PLUS allows an information density around 
6% higher than that of EFM. 
2) this is obtained in return for the need for a so- 
called LOOK AHEAD in the decoding phase. . 50 

Thus it Is necessary to consider the following 
code word and in particular those bits (1 ^\ and 1 3**^) 
which make it possible to recognize whether the 
state associated with the next word. Le. the "next 
state" is state 2 or 3. 55 

Whichever way It is said, examination of the 
bits of the word to be decoded allows one-to-one 
identification of the next states 1 and 4. without 



needing to consider any bit of the next code word. 
3) EFM-PLUS, using a wider range of code words, 
with many synonyms, needs a much larger LOOK- 
UP TABLE in the decoding phase and essentially 
an associative memory with 1376 rows of 164^ bits 
(16 comparison bits and 8 output code bits). 

THE DECODING SYSTEM ACCORDING TO THE 
PRESENT INVENTION. 

After this lengthy preamble it is possik)le to consider 
the decoding system of the present invention which, 
through a suitable enumeration algorithm, valid both in 
the case of EFM and EFM-PLUS modulation, makes it 
possible to associate one of a practically continuous 
succession of numbers with each of the various code 
words, in a one-to-one manner. 

By means of these numbers, with which is summed 
a displacement or "offset", depending on the next state 
(so as to resolve the ambiguities of the code words) and 
on the type of modulation (so as to allow the use of the 
same system to decode code words either with the EFM 
format or with the EFM-PLUS format) it is possible to 
address a transcoding ROM with far smaller dimensions 
than those required for the look-up tables required by. 
the state of the art. and in particular with dimensions, of. 
872 rows x 8 bits. 

Figure 3 represents a block diagram of the system . 
which is the subject of the present invention, which con- 
sists basically of: 

1) a pair of registers 1 7 (CURRENT WORD) and 18 
(NEXT WORD) respectively for storing the current 
code word and the next code word. 

2) A logic block 1 9 (NEXT STATE) connected to the 
registers 17 and 18 in order to receive from them 
the current code word and the 1®^ and 13*^ bits of 
the next word and to produce as output control sig- 
nals CONTR.S and a flag signal NS3 FLAG. 

3) A logic block 20 (ENUM). connected to the out- 
put of the register 1 7 in order to receive the current 
word, for the enumeration of the word received as 
input. 

4) A block 21 for generating an address ADDR with 
which to access a ROM. 

The block 21 receives the result of the enumer- 
ation from the block 20 and the signal NS3 FLAG 
from the block 19. 

It furthermore receives from outside a signal 
EFM FLAG which when set indicates that the code 
words are modulated in EFM rather than in EFM- 
. PLUS. 

This signal is ,also input to the enumeration 
block for the reasons which will be seen later. 

5) A ROM 22 addressed by the address ADDR out- 
put by the block 21 , so as to output an 8-bit output 

^ code OUTPUT CODE. 

6) A clock signal generator 23 (CLK GEN) for gen- 
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erating clock signals CLK. which control the loading 
of the registers 1 7, 1 8 and the operation of the enu- 
merator block 20. 

This generator can form part, rather than of the sys- s 
tern, of more extensive logic for monitoring the optical 
disc reading unit, which among other things also deliv- 
ers the signal EFM FLAG and a signal START for start- 
ing the block 20. 

10 

DETERMINATION OF THE NEXT STATE (BLOCK 19). 

The determination of the next state requires as 
Input the value of the word currently In the decoding 
phase and bits 1 and 13 of the next code word and is is 
required only in the case of EFM-PLUS modulation, to 
resolve possible ambiguities. 

Since these are limited to the sole case of code 
words which cause entry to state 2 and 3 (of the coder), 
the block 19 is a simple logic unit which recognizes 20 
whether the current word terminates with a nundjer of 
zeros lying between a minimum of 2 and a maximum of 
5. 

if this condition holds, examination of bits 1 and 13 
of the next code word makes it possible to recognize the 2S 
next state as state 3 if at least one of bits 1 and 1 3 is at 
1. 

In this case the signal NS3 FLAG is set. 

Expediently but not necessarily, for the reasons 
which will be seen, the block 19 can verify how many so 
zeros terminate the current word to be decoded (from 
none to a maximum of 9) and sends this information, as 
a control code CONTR.S (obviously 4-bit), to the enu- 
meration block. This allows the enumeration operation 
to be made 

swifter by limiting it to just the bits of the code word 
which differ from the tail of zero bits, if there are any 

On the other hand, the signal EFM FLAG is applied 
as input to the enumeration block 20 to define the length 
of the code word which is to be decoded. 40 

ENUMERATION.BLOCK AND ENUMERATION ALGO- 
RITHM. 

Before considering the structure of the enumeration 45 
block and the algorithm executed thereby, it is appropri- 
ate to illustrate how it is possible to enumerate in a one- 
to-one and continuous manner a given set of words sat- 
isfying certain requirements, in particular the EFM and 
EFM-PLUS format code words for which the minimum so 
runlength = 2 requirement is to be satisfied. 

Considering that it Is necessary to enumerate 16- 
or 14-bit words, it is possible to contruct a table 
TAB(J,K) with J rows and K columns, respectively num- 
bered from 0 to 6 and from 0 to 16 in which to each pair ss 
of coordinates JK of the table is mapped the number of 
words N(J,K) subject to the condition RLL(2) consisting 
of K bits, J of which are at 1 . 



The table is illustrated in Figure 4. 

Although the table can be constructed by exhaus- 
tion methods, it is also possible to construct it more sim- 
ply by an interative method: 

the . number of words N(0,K) with no 1 bits and with 
a number K of bits Is clearly 1 irrespective of K. 

The number of words N(1 ,K) having a single 1 bit Is 
clearly equal to K. 

The number of words N{J,K) with J>1 and is 
obviously 0. again on account of compliance with the 
condition RLL(2). 

The rows with index J=0, J=1 and columns with 
index K^O. 1. 2, 3 are thus defined. The number N(J.K) 
of words with K bits, J of which are at 1 is given by 
N(J,K) = N{J.K-1) + N(J-1. K-3) ((1)) which is 
obviously meaningful for K^3 and J^l . 

Formula ((1)) is justified since the number of words 
with K bits comprises words terminating with 0 and 
words terminating with 1, i.e. N(J,K) = N(J,K)q -1- 
N(J,K),. 

Necessarily N(J,K)o = N(J,K-1) again on account 
of compliance with the condition RLL(2) and hence also 
N(J,K)i =N(J-1,K-3). 

Hence, by applying formula (1) recursively, the tables 
TAB(J,K) can be compiled and extended indefinitely. 

For each word length K it is also possible to derive 
a vector which represents, starting from an initial value 
0, the cumulative number of words of length K which 
have a number of 1 bits ^ J with J increasing. 

For example for Ks14 

the vector S(14) = (0, 1, 12, 81, 201, 271. 277) 
and for K=16S(16) = (0. 1. 17, 108. 328. 538, 594). 

By using the table TAB(J,K) and the vectors S(14), 
S(16), it is possible to enumerate in a one-to-one and 
continuous manner all the code words 14 and 16 bits 
long which satisfy the condition RLL(2). 

The enumeration operation, without excluding the 
possibility of using different algorithms, is executed in 
particular with an algorithm which can be represented 
succinctly by the following formula: 

L(16.14) 

N = 2 T0.k-1)*(bitk) + S(16.14).J (2) 

1k,0=1.2..J) 

where: 

N is the number assigned to the word, 
L is the length of the word (14 or 16 bits) 
T(j,k-1) is the numerical value associated, in the ' 
table TAB(J, K), with the coordinates with index j,k-1 
where k increases from 1 to L and j, for each non- 
zero term in the summation incremented by 1 up to 
the number J of 1 -valued bits of the code word, 
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brtk is the 1 or 0 value of the successive bits of the 
word, considered starting from the initial bit, 
S(16.14)J is the numerical value associated with 
the index J of one or other of the vectors S(14) or 
S(16) depending on the length of the code word s 
considered. 

In practice, since the mwber of 1 bits in the word is 
at most 6 in the case of 16-brt words and 5 in the case 
of 1 4-bit words, the summation reduces to the sum of 5 io 
or 6 terms from the table TAB(J,K) plus an additional 
displacement term derived from the vector S. 

For example the number 

' N = T(1,2) + T(2.5)+T(3.9) + T(4,13)+S(16) (4) is 
i.e. 

N = 2 + 3 + 10 + 35 + 108=158 

20 

is associated with the generic code word 
"0010010001000100". 

It.may readily be verified that the algorithm is valid, 
i.e. associates each code word of any length L one-to- 
one, with a number N from a set of consecutive num- 2S 
bers. 

The order with which the bits of the code word are 
considered can be chosen either starting from the initial 
bit or from the tail bit but it Is preferable to consider the 
various bits starting from the initial bit because, since so 
the number of 0 bits with which the word terminates is 
known a priori, by means of the NEXT STATE block 19, . 
the summation operation can be truncated once the last 
1 bit of the word has beein considered. 

It is also possible to use enumeration algorithms 35 
which differ from that represented by equation 2 and are 
based on weights assigned to each of the 1 bits of the 
code word, depending on the ordinal position of the bit 
in the code word and on the number of 1 bits in the code 
word. <o 

For example, supposing that each element of the 
vectors S(14,16). following the first, represents the 
cumulative total of the elements of a column of the table 
TAB{J.K). the addend S{16,14)J in equation (2) can be 
substituted by the summation of subsequent addends. 45 
consisting of the elements of table TAB(J.K) belonging 
to column K=14 or 16, as the case may be. 

These subsequent addends can also merge as 
weights, row by row, with the numerical values of a mod- 
ified table TAB(J.K). for which the enumeration opera- so 
tion reduces to the sum of as many weights as there are 
1 bits in the code word. 

Clearly, in this way several tables of weights are 
defined which depend on the length of the code word to 
be decoded. . ss 

The algorithm represented by equation (2) is there- . 
fore preferable since it allows the use of one and the 
same table to decode code words of different length.. 



However, if this requirement is not required, the 
alternative solution alluded to above may be suitable, 
since it allows a further simplification of the logic circuits 
needed to execute the operation. 

Evidently the operation represented by the formula 
indicated above can be executed with logic machines of 
different type. 

Figure 5 represents a block diagram of a preferred 
embodiment of the enumeration block 20. 

The enumeration block comprises a 16-bit shift reg- 
ister 24. a first 4-bit counter 25. a second 3-bit counter 
126, a summator 26, an output register 27, a ROM 
memory 28 containing the table TAB{J,K), a second 
ROM memory 29 containing the vectors S(14) S(16). a 
multiplexer 30 and control and timing logic 32. 

The ROM 29 is addressed by the code output by 
the counter 126 and by the signal EFM FLAG which 
selects one or other of two ROM areas where the vec- 
tors S(1 4) and S(1 6) respectively are stored. 

The ROM 28 is addressed by the codes output, by 
the counter 126 and by the counter 25. 

The outputs of the ROMs 28 and 29 are connected 
to an input of the summator 26, across the multiplexer 
30 controlled by a signal (for example STOP) generated 
by the timing and control unit 

The output of the summator 26 Is connected to the. 
input of the register 27, whose output, upon interposi- 
tion of a second register (not illustrated) Is connected to 
the secorid input of the summator. 

The control and timing unit 32 receives the code 
output by the counter 25, the signal EFM FLAG, the 
code CONTR.S, the clock signal CLK and an external 
START command, and outputs timed signals STOP, 
RST, LD1, LD2, which have the function of freezing the 
state of the counter 25 and of the shift register 24, reset- 
ting the various registers and counters, and loading the 
registers 24 and 27. 

The register 24, when enabled, transfers its content 
to Its serial output SO with each pulse of CLK received. 

The counter 25. when enabled. Increments with 
each pulse CLK. 

The block 20 operates as follows: 

with the activation of the block, the various registers 
and counters are reset, then the register 24 is 
loaded in parallel with the code word (CURRENT 
WORD) to be decoded. 

Following the enabling of the register and of the 
counter 25, the register transfers Its content by one bit to 
the output SO with each pulse CLK and simultaneously 
the counter 25 increments. 

When the word bit present at the output SO is 1 the 
counter 126 increments and with a suitable delay A, the 
value Tti.k-1) read from the memory 28, at the address 
defined by the counters 25. 126, Is summed wrth the 
pre-existing content of the register 27, and loaded into 
the register 27. 
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When the counter 25 reaches a count value equal 
to 14 or 16 as defined by the signal EFM FLAG, the 
state of the register 24 and of the counter 25 becomes 
frozen. 

in order to render the summation operation swifter s 
there is provision to disable counting in the case of 
EFM-PLUS modulation, on recognition of the last bit=1 
of the wond, which is known by virtue of the code 
CONTR.S. 

At this point the signal STOP Instructs the multi- io 
plexer 30 to conned the output of the ROM 29 to the 
input of the summator 26 and the offset value extracted 
from the ROM 29 is summed with the pre-existing con- 
tent of the register 27 and loaded into the same register 
by the command LD2. is 

The number contained in the register 27, associ- 
ated by the enumerator with the word to be decoded, is 
input to the address generator 21 (Fig. 3) and, summed 
with a suitable offset value, constitutes the ROM 
address 22 at which is deposited on 8 bits, the symbol 20 
or byte corresponding to the decoded word. 

ADDRESS GENERATOR. 

The address generator, which on account of its sim- 25 
plicity does not require a detailed embodying descrip- 
tion, is divided logically into two parts: an OFFSET 
generator 21 A and a summator 21 B (Fig. 3). 

The offset generator receives as input the signal 
NS3 FLAG (from the NEXT STATE block) and the signal 30 
EFM FLAG (from an external control unit). 

These signals serve for the determination of the 
AREA of ROM 22 in which the decoding symbol is con- 
tained. 

This arrangement overcomes the problem of the ss 
decoding of code words which are identical but corre- 
spend to different symbols and ensures the compatibil- 
ity of decoding of both the EFM and EFM-PLUS formats 
(through the signal EFM FLAG). 

Depending on the signals EFM FLAG and NS3 40 
FLAG the OFFSET generator generates an area OFF- 
SET which, summed with the displacement therein, 
delivered by the enumerator block, finally gives the 
ROM address to which to access. 

Thus the summator 21 B is a highly corhmon sum- 45 
mator which receives as input the numerical value con- 
tained in the register 27 and the OFFSET delivered by 
the generator 21 A. 

Bearing in mind, as deduced from the table 
TAB(J,K), that the total number of words with 16 and 14 so 
bits respectively which satisfy the condition KL(2) is 
equal to 595. and 277 respectively, and likewise that the 
total number of words which have state 3 (and hence 
terminate with at least two zeros) as NEXT STATE is 
. necessarily equal to 277, the ROM 28 can be limited ss 
dimensionally to 277 + 277 + 595 = 1 1 49 rows of 8 bits 
each. 

Correspondingly by way of example, the OFFSETS 



generated by the generator 21 A can have the following 
values: 

0 to address a memory area of 277 rows wherein 
are contained the symbols corresponding to the 
EFM coding format. 277 to address a memory area 
of 595 rows wherein are contained the symbols cor- 
responding to the EFM-PLUS coding format which 
have states 1 , 2, 4 as next state and 872 to address 
a memory area of 277 rows, wherein are contained 
the symbols corresponding to the EFM-PLUS cod- 
ing format which have state 3 as next state. 

It is clear that the order in which the various areas 
are disposed and the con^esponding addressing OFF- 
SET can also be different. 

The foregoing description relates to a decoding 
system capable of decoding code words both in the 
EFM-PLUS format and in the EFM format. 

It Is however evident that the system is operative 
also to decode code words in the EFM-PLUS format 
alone or in the EFM format alone, in which case simpli- 
fications are possible. 

: This implies a further reduction of the capacity of 
the ROM 22 to only 872 or 277 rows respectively and 
clearly also a reduction in the capacity of the ROM 29 
(also of the ROM 28 In the case of EFM modulation) and 
a simplification of the control and timing unit 27. 

The cost and the relatively low circuit complexity of 
the enumeration block (20) and of the address genera- 
tor block 21 are largely compensated for. In all cases; by 
the smaller capacity required for the ROM 22. as 
against decoding systems which use associative mem- 
ories, decoding logic arrays for comparing with tem- 
plates or also underutilized conventional ROM 
memories. 

It will be noted in regard to underuse, that the sys- 
tem described, associates a number from a continuous 
set of numbers one-to-one with the various code words 
which satisfy the minimum runlength condition RLL = 2. 

In the EFM and EFM-PLUS coding systems, the 
maximum runlength condition RLLMAX = 10 is also 
complied with. 

This implies that out of 277 and 277 + 595 words 
respectively, which the system Is capable of decoding, 4 
and respectively 6 + 6 code words are not in fact uti- 
lized, i.e. a percentage of the order of 1 .5%, wholly neg- 
ligible. 

It would be possible to develop an enumeration sys- 
tem which also takes into account the maximum run- 
length condition, but the ensuing greater circuit 
complexity is not justified by the reduction in memory 
cells which is achieved. 

Rg. 5 is purely by way of example of one out of the 
various possible embodiments of an enumerator block. 

In conclusion there is described a method for 
demodulating code words In the EFM and/or EFM- 
PLUS format, and more generally code words which 
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satisfy a minimum runlength condition, consisting in 
scanning the code word, in identifying the 1 bits of the 
word, and in associating with the code word, through an 
enumeration procedure, a numerical value from a con- 
tinuous set of numerical values, the said numerical 
value being used with the addition of a possible OFF- 
SET (necessary only in the case of EFM-PLUS decod- 
ing or alternative decoding of different formats, not 
necessarily the two formats specified above) to address 
a ROM memory wherein are contained the symbols 
associated with each of the various possible code 
words. 

The enumeration procedure consists, in more 
detail, in associating with each of the 1 bits of the code 
word, these beirig recognized in ah. orderly fashion, a 
numerical weight derived from a table and depending 
on the position of the 1 bit in the code word and on the 
number of already recognized 1 bits of the code word, in 
executing the sum of the various weights thus associ- 
ated and thus obtaining the numerical value to be asso- 
ciated with the code word. 

Preferably the table of weights consists of weight 
elements which are independent of the length of the 
word to be decoded and the enumeration procedure 
comprises the further step of summing with the sum of 
the various weights an offset value dependent ori the 
length and on the number of 1 bits of the word to be 
decoded. 

There is also described a system which implements 
the method described. 

Claims 

1. System for decoding code words which each com- 
ply with a minimum runtength condition and each 
represent a binary information code associated 
with said code word, characterized in that it com- 
prises: 

- means of enumeration (20) for associating in a 
one-to-one manner with each of the code 

words to be decoded a numerical value from a 
substantially continuous set of numerical val- 
ues, and 

- a read-only memory (22) in which is stored, at 
each location addressable with one of the 
numerical values from said set, a binary infor- 
mation code associated with the code word in 
turn associated with the numerical value for 
addressing said location. 

2. Decoding system according to Claim 1, in which 
said code words are in the EFM-PLUS format and 
therefore some of said code words are ambiguous 
and associated with one or other of two different 
binary infbmiation codes, depending on the code 
word, immediately following the code word to be 
decoded 



comprising: 

means (17, 18, 19) for recognizing a code word 
to be decoded and an immediately following 

5 code word so as to generate an offset signal 

NS3 FLAG, having a first and second level 
associated respectively with one or other of the 
two different binary information codes, and 
- an address generator (21) controlled by said 

10 offset signal NS3 FLAG and receiving as input 

said numerical value associated by said means 
of enumeration with said code word to be 
decoded, so as to produce as output an 
address of said read-only memory (22) which 

75 is the sum of said numerical value associated 

by said means of enumeration with said code 
word to be decoded and of an offset which has 
a first and second numerical value respectively 
for said offset signal at said first and second 

20 level. 

3. Decoding system according to Claim 2, in which 
said code words are either in the EFM-PLUS format 
or in the EFM format, in which said read-only mem- 

25 ory (22) comprises a first storage area for binary 
information codes associated with code words in 
the EFM-PLUS format and a second storage area 
for binary information codes associated with code 
words in the EFM format and in which said means 
30 of enumeration (20) and said address generator 
(21) receive as Input a control signal (EFM-FLAG) 
so as to identify the code words to be decoded as 
formatted in the EFM format, said control signal 
compelling said means of enumeration (20) to oper- 
as ate on only 14 bits, and said address generator to 
produce as output an address which is the sum of 
said numerical value associated with a code word 
to be decoded, in the EFM format, and of a third off- 
set numerical value, with said address there being 
40 addressed a memory location in said second area. 

4. Decoding system according to Claim 3, in which 
said means of enumeration, comprise a first table 
(28) for storing weights to be associated with the 1 

45 bits of said code words depending on the ordered 
position of the 1 bits and of the number of 1 bits in 
the code word to be decoded, irrespective of its for- 
mat, a second table (29) for storing offset weights to 
be associated with said code words, depending on 

50 their format and on the number of 1 bits of said 
code words, and means for summing said weights, 
associated with the 1 bits of said code word to be 
decoded and the said offset weight associated with 
the code word to be decoded and for outputting the 

55 sum of said weights as numerical value associated 
with said code word to be decoded. 

5. Method of decoding code words which each comply 



9 



17 EP0 854 482A1 

with a minimum runlength condition and each rep- 
resent a binary information code associated with 
each code word, characterized in that it comprises 
the following steps: 

5 

• associating in a one-to-one manner with a code 
word to be decoded a numerical value from a 
continuous set of numerical values; 

- addressing, with said numerical value a read- 
only memory In which is stored, at each 10 
addressable location, a binary information 
code associated with the code word In turn 
associated with said numerical value. 

IS 
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